翻訳と辞書
Words near each other
・ Odd-chain fatty acid
・ Odd-eyed cat
・ Odd-Karl Stangnes
・ Odd-Magnus Williamson
・ Odd-toed ungulate
・ Odda
・ Odda (disambiguation)
・ Odda (town)
・ Odda Church
・ Odda FK
・ Odda Nyhetsblad
・ Odd Girls and Twilight Lovers
・ Odd Gleditsch, Jr.
・ Odd Gleditsch, Sr.
・ Odd Granlund
Odd graph
・ Odd greedy expansion
・ Odd Grythe
・ Odd Grønmo
・ Odd Grønvold
・ Odd Gulbrandsen
・ Odd Hammernes
・ Odd Harald Johansen
・ Odd Harsheim
・ Odd Hassel
・ Odd Havrevold
・ Odd Henrik Sælen
・ Odd Henriksen
・ Odd Hilt
・ Odd Holten


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Odd graph : ウィキペディア英語版
Odd graph

In the mathematical field of graph theory, the odd graphs ''On'' are a family of symmetric graphs with high odd girth, defined from certain set systems. They include and generalize the Petersen graph.
==Definition and examples==
The odd graph ''On'' has one vertex for each of the (''n'' − 1)-element subsets of a (2''n'' − 1)-element set. Two vertices are connected by an edge if and only if the corresponding subsets are disjoint. That is, ''On'' is a Kneser graph ''KG''(2''n'' − 1,''n'' − 1).
''O''2 is a triangle, while ''O''3 is the familiar Petersen graph.
The generalized odd graphs include the odd graphs and the folded cube graphs, and are defined as distance-regular graphs with diameter ''n'' − 1 and odd girth 2''n'' − 1 for some ''n''.〔

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Odd graph」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.